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(54) Method of anticipatory dialing 



(57) A method of anticipating an access code such 
as a telephone number. A database of reference access 
codes is provided As each character of a new access 
code is dialed, the database is searched for reference 
access codes that have the same leading digits. If one 
match is found, that matching reference access code is 
displayed to allow the user to cat! it without dialing new 
characters. If more than one match is found, the match- 
ing reference access codes are ranked according to a 
selection criterion. Preferably, the database includes an 



indication of the history of usage of the reference 
access codes and the selection criterion is based on the 
usage histories of the reference access codes, for 
example, according to their times of most recent usage, 
and also according to other criteria such as current day 
of the week. The highest ranking reference code is dis- 
played. If the user conrpletes dialing with no match 
fourxi, then the newly dialed access code is included in 
the database. 
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Description 

FIELD AND BACKGROUND OF THE INVENTION 

[0001] The present invention relates to telephone 5 
systems and similar communication systems and. more 
particularly, to a method for rapidly entering a frequently 
used access code such as a telephone number. 
[0CK)2] Telephone sets are knowm that include mem- 
ories for storing and retrieving frequently dialed tele- . io 
phone nunrtoers. Each frequently dialed number is 
associated with its own button, which is pressed by the 
user to dial that number. Because of the limited amount 
of space on the telephone set's keypad, such systems 
are limited to only a small number (typically 10-20) of is 
frequently dialed numbers. 

[0003] There exist computer programs that attennpt 
to complete strings keyed into the keyboard of a compu- 
ter by a user, based on stored lists of strings. For exam- 
ple, Internet Explorer 4.0 suggests yet-to-be-entered so 
characters of Internet URLs, based on a database of 
previously entered URLs. In order far such a suggestion 
to be made, the selection must be unambiguous. The 
portion of the string already keyed in must he the lead- 
ing characters of only one of the URLs in the database. 25 
For exanrple, if the database includes the URLs 
http://www.fresh.com 

and 

httpr/www.froth.com 
and the user keys in the string "http7/www.fr". Internet 30 
Explorer 4.0 lacks a criterion for deciding which of the 
two possibilities, ''esh.com" and "oth.com" to use to 
complete the URL. 

[0004] It would be useful to provide telephone sets 
with a capability similar to this feature of Internet 35 
Explorer 4.0. At the very least, the provision of not-yet- 
dialed digits of telephone numbers would reduce the 
number of dialing mistakes committed by users. In addi- 
tion, it would t>e very useful to provide a criterion for 
selecting one telephone number from among two or 4o 
more telephone numbers that share the already-dialed 
lead digits. One particularly useful criterion would be the 
history of prior usage of the stored telephone numbers, 
i.e.. a criterion based on when (dates and/or tunes), or 
in what order, the stored telephone numbers have been 45 
dialed in the past. For example, if the stored telephone 
numbers were accessed in a last-in-first-out manner, a 
user could redial a busy telephone number merely by 
dialing the first digit of the number. If a user tends to dial 
particular telephone numbers on specific days of the so 
week, then a separate iast-in-f irst-out list of telephone 
numbers could stored for each day of the week. The 
search then woukJ be performed, first in the list corre- 
sponding to the current day of the week, and then in the 
other lists. 55 
[0005] There is thus a widely recognized need for. 
and it would be highly advantageous to have, a method 
of anticipatory telephone dialing that is based on the 



history of previous dialing. 

SUMMARY OF THE INVENTION 

[0006] According to the present invention there is 
provided, in a communications system wherein a user 
initiates a session by entering one of a plurality of 
access codes, each of the access code having a certain 
number of characters greater than 1 , a method for com- 
pleting entry of a target access code after the user has 
entered a number N of the characters of the target 
access code. N being at least 1 t>ut less than the 
number of characters in the target access code, the 
method including the steps of: (a) providing a database 
oi a plurality of reference access codes, each of the ref- 
erence access code having a plurality of characters; (b) 
identifying, from among the plurality off reference access 
codes, at least one candidate access code having at 
least N+1 characters, a first N of the at least N+1 char- 
acters being identical to the N characters entered by the 
user; and (c) if a plurality of the candidate access codes 
are identified: (i) providing a selection criterion for 
selecting only one of the plurality of the candidate 
access codes, and (ii) selecting one of the plurality of 
candidate access codes to use to complete the target 
access code, the selecting being based on the selection 
criterion, 

[0007] The present invention is applicable to any 
communication system in which a user enters an 
access code in order to acquire a communication link to 
another user. The access code typically is a string of 
characters. Because the primary application of the 
present invention is to telephony, the invention is 
described herein in terms of telephony: the access 
codes described herein are telephone numbers, which 
are strings of digits, and the user enters the access 
code by dialing. 

[0008] According to the present invention, a tele- 
phone set with a visual display automatically conpletes 
telephone numbers as the telephone numbers are 
dialed, based on a criterion such as prior dialing history. 
In the simplest embodiment of the present invention, a 
memory is provided in which an ordered stack of tele- 
phone numbers is maintained. These internally stored 
telephone numbers are also referred to herein as "refer- 
ence" telephone numbers. Whenever a complete tele- 
phone number is dialed by a user, that telephone 
number is entered into the top of the stack, pushing the 
previously entered reference telephone numbers down 
the stack. When a user begins to dial a new telephone 
number (also referred to herein as the "target" tele- 
phone number), each digit of the new tel^hone number 
is displayed on the visual display As soon as each digit 
of the new telephone number is dialed, a controller 
inside the telephone searches down the stack for the 
first previously dialed telephone number whose initial 
digits match the newly dialed digits. If such a previously 
dialed telephone number is found, the remaining digits 
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of this previously dialed telephone number are dis- 
played next to the newly dialed digits, preferably in a dif- 
ferent format (e.g., inverse video or a different color) so 
that the user can tell which digits were dialed and which 
digits were supplied by the telephone set At any time 
during dialing, if the user recognizes the displayed 
number as the desired telephone number, then the user 
pushes a "dial" button to dial the balance of the dis- 
played number In some telephone sets configured to 
implement the present invention, this "dial" button is a 
special-purpose button separate from the standard tele- 
phone keypad. In other telephone sets configured to 
implement the present invention, one of the keys of the 
standard keypad, for example the pound (#) key, is used 
as the "dial" button. Otherwise, the user dials the entire 
new telephone number in the conventional manner, in 
this way, telephone numbers that were previously dialed 
recently enough to still be on the stack are dialed more 
quickly than less recently dialed telephone numbers. 
[0009] According to prefen'ed embodiments of the 
present invention, a telephone set or similar apparatus 
is configured to anticipate a full newly dialed telephone 
number in a more flexible way. For example, the tele- 
phone set described above that automatically com- 
pletes newly dialed telephone numbers gives 
preference to more recently dialed telephone numbers 
over less recently dialed telephone numbers. There are 
applications in which it would be desirable to assign 
other preferences to the stored telephone numbers. For 
example, in telemarketing, it is desirable to give prefer- 
ence to less recently dialed telephone numbers over 
more recently dialed telephone numbers, so that cus- 
tomers can be accessed in a round robin fashion. 
[(K)10] Therefore, instead of merely storing tele- 
phone numbers as they are dialed, according to pre- 
ferred embodiments of the present invention, each 
dialed telephone number is stored along with the time at 
which it was dialed. This time is referred to herein as the 
"time of most recent usage". When a t^er begins to dial 
a new telephone number, each time a digit of the new 
telephone number is dialed, the new digit string is com- 
pared to the initial digits of all the stored telephone num- 
bers. If only one stored telephone number has leading 
digits identical to the dialed digits, then that stored tele- 
phone number is used to complete the new telephone 
number, as in the sinple embodiment of the present 
invention, if two or more stored telephone numbers have 
leading digits identical to the dialed digits, then the 
stored telephone number to substitute for the new tele- 
phone number is selected according to a criterion that 
takes into account the times of most recent usage of the 
candidate stored telephone numbers. If none of the 
stored telephone numbers have leading digits identical 
to the dialed digits, or if the user chooses to override the 
substitution, then the newly dialed telephone number is 
added to the database of stored telephone numbers, 
along with the current time as the new telephone 
number's time of most recent usage. 



[0011] Whenever a new telephone number is 
dialed, an age of most recent usage is computed for 
each stored telephone number by subtracting the time 
of most recent usage from the current time. If this age 

5 exceeds a threshold (e.g., one year), the stored tele- 
phone number is deleted. The simplest selection criteria 
also are based on the age of most recent usage Select- 
ing the youngest candidate telephone number emulates 
the simple embodiment of the present invention. Select- 

70 ing the oldest candidate telephone number provides the 
round robin selection desired for telemarketing. Other 
selection criteria are described below. 

BRIEF DESCRIPTION O F THE DRAWINGS 

15 

[0012] The invention is herein described, by way of 
example only, with reference to the acconpanying 
drawings, wherein: 

20 FIG. 1 is a high level flow diagram of the present 
irrvention; 

FIG. 2 is a flow diagram of a selection criterion; 
FIG. 3 shows a telephone set with an explicitly 
dialed digit and six anticipated digits displayed dif- 
25 ferently. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

30 [0013] The present invention is of a method for the 
semiautomatic ("anticipatory") entry of an access code, 
such as a telephone number, to a communications sys- 
tem, based on the history of prior usage and other crite- 
ria. The present invention can be used to increase the 

35 speed with which a user dials frequently used telephone 
nurrtDers. 

[0014] The principles and operation of anticipatory 
dialing according to the present invention may be better 
understood with reference to the drawings and the 

40 accompanying description. 

[0015] The preferred representation of the time of 
most recent usage has two components: date (year, 
month, day of month) of most recent usage arxJ time of 
day (expressed as minutes since midnight) of most 

45. recent usage. Optionally, the date component includes 
the day of the week of most recent usage. In the 
absence of a stored day of the week, the day of the 
week is computed from the year, the month, and the day 
of the month. 

so [0016] Similarly, the preferred representation of the 
current time has two components, analogous to the two 
components of the time of most recent usage: current 
date (year, month, day of month) and current number of 
minutes since midnight. The age of most recent usage 

55 is expressed in minutes, and is computed by converting 
the time of most recent usage to time since midnight of 
January 1 of the year of most recent usage, converting 
the current time to minutes since midnight on January 1 
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of the current year, adding to the current time the 
nunf*>er of minutes (525.600 for an ordinary year of 365 
days. 527.040 for a leap year of 366 days) in the years 
from the year of most recent usage to the current year 
(0 years if the year of most recent usage is this year. 1 
year if the year of most recent usage is last year. etc), 
and subtracting the time of most recent usage from the 
current time. 

[0017] Referring now to the drawings. Figure 1 is a 
high level flew diagram of the present invention. A tele- 
phone set. when not in use. is in an on-hook wait state 
(block 10). When the receiver is taken off the hook by 
the user, the telephone set is placed in a ready state in 
which the most recently dialed telephone number is dis- 
played (block 12). If the user pushes the "dial" button, 
the most recently dialed telephone number is fonwarded 
to DTMF encoding circuitry for dialing (block 20) and is 
stored in the database (block 24) along with the cunent 
time as its time of most recent usage. 
[0018] If the user wishes to dial a new telephone 
number, the user pushes the key corresponding to the 
first digit of the new telephone number. This digit is for- 
warded to the DTMF encoding circuitry for dialing (block 
14) and displayed (block 16). The database is searched 
for the reference telephone numbers with the same first 
digit (block 18). If one reference telephone number with 
the same first digit is found, then the new telephone 
number is completed using all but the first digit of the 
reference tel^hone number, and is displayed accord- 
ingly (block 22). If two or more reference telephone 
numbers with the same first digit as the dialed digit are 
found, then the selection criterion is used to rank these 
candidate telephone numbers, and the candidate tele- 
phone number with the highest rank is used to complete 
the new telephone number (block 22). In either case, 
the explicitly dialed digits are displayed differently from 
the remaining digits, to allow the user to distinguish the 
digits that he or she has dialed from the digits that have 
been suggested by the present invention. For example, 
the remaining digits may be displayed in inverse video 
nrrode. (Note that the most recently dialed telephone 
number is displayed in block 1 2 in the same format as is 
used to display the remaining digits in block 22.) If no 
reference telephone numbers with the same first digit as 
the dialed digit are found, then only the explicitly dialed 
digits are displayed. 

[001 9] If the user is satisfied with the dfeplayed tele- 
phone number, including the digits that have been sug- 
gested by the present invention, then the user pushes 
the "diar button to have the suggested digits transmit- 
ted to the telephone system by the DTMF encoding cir- 
cuitry (block 20). The full transmitted telephone number 
also is stored in the database along with the current 
time as its time of most recent usage (block 24). 
[0020] If the user is not satisfied with the displayed 
telephone number, then the user pushes the key corre- 
sponding to the next digit of the desired telephone 
number. The new digit is transmitted to to telephone 



system by the DTMF encoding circuitry (block 14) and 
displayed (block 16); and the database is searched for 
reference telephone numbers whose first digits match 
the string of digits that have been dialed explicitly by the 

5 user (t>lock 18). This process is repeated until either the 
present invention succeeds in recommending the 
desired telephone number to the user or the user dia^ 
the entire new telephone number. If, after pushing a key. 
the user pauses for longer than the standard "interdigit 

10 time-out" threshold ("time out") before either pushing to 
"dial" button, pushing another key or hanging up. this is 
interpreted to mean that the user has established an 
ongoing conversation by dialing all the necessary digits 
explicitly Therefore, the explicitly dialed digits are 

75 stored in the database as a new reference telephone 
number, along with the currertt time as the time of most 
recent usage (block 24). In other words, the new tele- 
phone number is stored automatically while the user is 
conversing. 

20 [0021] At any time before the dialing sequence Is 
completed, either before dialing begins (t)lock 12) or in 
the middle of dialing (block 22), the user can abort the 
process without updating the database (block 24) by 
simply hanging up, thereby returning the telephone set 

25 to the on-hook wait state (block 10). After the full tele- 
phone number has been transmitted to the telephone 
system (block 20) and stored (block 24), the telephone 
set is in an off-hook wait state (block 26). Now. if the 
user dials additional digits {e.g., the digits of extension 

30 numbers), these digits are transmitted to the telephone 
system by the DTMF encoding circuitry (block 28) and 
displayed (block 30) without being stored. 
[0022] The time required by a user to dial a single 
digit is between 0.5 seconds (fast user) and 3.0 sec- 

35 onds (slow user). Hence, a fast user can dial a seven 
digit telephone number in 3.5 seconds, whereas a slow 
user needs 21 seconds to dial a seven digit telephone 
number. Under the current invention, if the desired tele- 
phone number is recommended after three digits have 

40 been dialed explicitly, the fast user saves 1 .5 seconds 
and the slow user saves 9 seconds. 
[0023] Alternatively, the telephone set is configured 
with a "pause time-out" threshold that is shorter than the 
interdigit time-out threshold. K, at any time in dialing, the 

45 user pauses for longer than the pause time-out thresh- 
old, then the digits suggested by the present invention 
are transmitted to the telephone system. In other words, 
the full displayed telephone nunnber is dialed. ar\d 
stored in the database, without the user having to push 

50 the "dial" button. 

[0024] Whenever a telephone number is stored in 
the database, if that telephone number already appears 
in the database, the storage is effected by replacing the 
time of most recent usage with the current time. Other- 

55 wise, a new entry is created in the database. 

[0025] As noted above, the simplest selection crite- 
ria are based on only the ages of most recent usage. To 
dial anticipatorily in last-in-first-out order, the negative of 
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the age of most recent usage is used as the rank. The 
-telemarketing" selection criterion uses the age of most 
recent usage directly as the rank. 
[0026] Figure 2 is a ftow diagram of a somewhat 
more sophisticated selection criterion, for anticipatory 
dialing of telephone numbers associated with particular 
days of the week. To Implement this selection criterion, 
the date component of the time of most recent usage 
must include the day of week of the most recerrt usage. 
Upon entry to the search (block 40), the database Is 
searched for a reference telephone number that was 
dialed today and whose leading digits match the explic- 
itly dialed digits. If such a reference telephone number is 
found (block 42). then that reference telephone number 
is returned as the candidate telephone number (block 
50). If two or mare such reference telephone numbers 
arc found, then the one with the youngest age of most 
recent usage is returned as the candidate telephone 
number (block 50). If no such reference telephone 
number is found, then the database is searched simi- 
larly for a reference telephone number whose leading 
digits match the explicitly dialed digits and which was 
dialed on this day last week (same day of the week as 
today; age of most recent usage less than or equal to 
1 1 .520 minutes) (block 44). If a suitat)le candidate tele- 
phone number is found, that candidate telephone 
number is returned (block 50). If no suitable candidate Is 
found, then the entire database is searched similarly 
(block 46). If a suitable candidate telephone number is 
found, that candidate telephone number is returned 
(block 50). If no suitable candidate is found, a null string 
is returned (block 48). The subsearches of reference tel- 
ephone numbers dialed the same day last week and of 
the remainder of the database are conducted in the 
same way as in the current cache: multiple candidates 
are ranked according to youth. 

[0027] As an example of the functioning of the 
selection criterion of Figure 2. consider a user who, on 
a Tuesday, has dialed: 

926-5445 at 9:30 
925-9876 at 9:35 
876-3456 at 9:36 

[0028] On the previous Tuesday, the user had 
dialed 926-0576 at 9:40 Now, at 9:40. the user wishes to 
dial 926-0576 again. The user picks up the telephone 
receiver. "8763456" is displayed in inverse video. The 
user dials "9". "9259876" is displayed, with "259876" in 
inverse video. Figure 3 shows a telephone set 100, con- 
figured according to the present Invention, in which 
"9259876" is displayed in this manner on a display 
screen 102. The user dials "2". "9259876" remains in 
the display, but with only "59876" in inverse video. The 
user dials "6". "9265445" is displayed, with "5445" in 
inverse video. The user dials "0". "9260576", the desired 
telephone number, is displayed, with "576" in inverse 
video. The user now pushes the "dial" button to initiate 



the telephone call. 

[0029] The utility of other selection criteria, and 
algorithms for their implementation, will be readily 
apparent to tiiose skilled in the art. For example, in addi- 

5 tion to the day of the week, or instead of the clay of the 
week, the selection criterion may be based on time of 
day. or on the nature of the date (holiday, vacation, etc.). 
[0030] Telephony hardware tiiat facilitates tiie 
implementation of the present invention is well-known in 

10 the art. See, for example, Haber et at, US Patent No. 
5.553,122, which is incorporated by reference for all 
purposes as if fully set forth herein, mid which desaibes 
a device for terminating a telephone line and dialing 
urxier the control of a microcontroller. The user chooses 

75 from among several selection criteria of the present 
invention by pressing the "dial" button while the tele- 
phone set is in the on-hook state. The display goes 
blank in response to the user pressing the dial button, 
and the user then presses the key whose number corre- 

20 sponds to the desired selection criterion. If the tele- 
phone set is provided with a muHi-line display, a menu of 
selection criteria is displayed, and the user presses the 
key whose number corresponds to the desired menu 
item. The user tinen pushes the "dial" button again to 

25 store the selection in memory. Alternatively, a telephone 
set configured to support the present invention is pro- 
vided vinth a switch that the user sets to choose the 
desired selection criterion. 

[0031 ] While the invention has been described with 
30 respect to a limited number of embodiments, it will be 
appreciated that many variations, modifications and 
other applications of the invention may be made. 

Claims 

35 

1. In a communications system wherein a user initi- 
ates a session by entering one of a plurality of 
access codes, each of the access code having a 
certain number of characters greater than 1. a 

40 method for completing entry of a target access 
code after the user has entered a number N of the 
characters of the target access code. N being at 
least 1 but less than the number of characters in the 
target access code, the method comprising the 

45 Steps of: 

(a) providing a database of a plurality of refer- 
ence access codes, each of said reference 
access code having a plurality of characters; 

50* (b) identifying, from among said plurality of ref- 

erence access codes, at least one candidate 
access code having at least N+1 characters, a 
first N of said at least N+1 characters being 
identical to the N characters entered by the 

55 user; and 

(c) if a plurality of said candidate access codes 
are identified: 
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3. 



(i) providing a selection criterion for select- 
ing only one of said plurality of said candi- 
date access codes, and 

(ii) selecting one of said plurality of candi- 
date access codes to use to complete the s 
target access code, said selecting being 
based on said selection criterion. 

The method of daim 1. wherein said database 
includes, for each said reference access code, an io 
indication of a history of prior usage, and wherein 
said selection criterion is based on said indication 
of said history of prior usage. 

The method of claim 2, wherein said Indication of is 
said history of prior usage includes, for each said at 
least one reference access code, a time of most 
recent usage. 

The method of claim 3. further conprising the step 20 
of: 

(d) replacing said time of most recent usage of 
said selected candidate access code with a 
current time. 25 



5. 



6. 



The method of claim 3, wherein, if a plurality of said 
at least one candidate access code is identified, 
said selecting of one of said at least one candidate 
access code is effected by steps including assign- 
ing a rank to each of said plurality of candidate 
access codes, said one of said plurality of candi- 
date access codes that is selected then being said 
candidate access code having a highest said rank. 



of week. 

11. The method of claim 5, wherein said time of most 
recent i^ge includes a date of most recent usage, 
and wherein said rank is leased on said date of most 
recent usage arxJ on a current date. 

1 2- The method of claim 3. further conprising the steps 
of: 

(d) entering the entire target access code, by 
the user; and 

(e) if none of said plurality of reference access 
codes is iderrtical to the target access code, 
inserting the target access code in the data- 
t>ase as a new reference access code having a 
current time as said time of most recent usage 
thereof. 

13. The method of claim 3. further comprising the step 
of: 

(d) for each of said plurality of reference access 
codes, assigning an age of most recent usage 
leased on said time of most recent usage. 

14. The method of daim 13. further comprising the 
steps of: 

30 (e) providing a deletion age; and 

(f) removing from said database each of said 
plurality of reference access codes for which 
said age of most recent usage exceeds said 
deletion age. 



35 



The method of claim 5. further comprising the step 
of: 

(d) for each of said plurality of reference access 
codes, assigning an age of most recent usage 
based on said time of most recent usage. 

7. The method of claim 6. wherein said rank increases 
with said age of most recent usage. 

8. The method of daim 6. wherein said rank 
decreases with said age of most recent usage. 

9. The method of claim 5. wherein said time of most 
recent usage indudes a time of day of most recent 
usage, and wherein said rank is based on said rime 
of day of most recent usage arid on a current time 
of day. 

10. The method of claim 5. wherein said time of nrwst 
recent usage indudes a day of week of most recent 
usage, and wherein said rank is based on said day 
of week of nriost recent usage and on a current day 



15. The method of claim 2, wherein said providing of 
said database is effected by steps induding storing 
access codes entered by the user in an ordered 
stacK said order providing said indication of said 
40 history of prior usage. 



1 6. The method of claim 1 . wherein, if a plurality of said 
at least one candidate access code is identified, 
sakj selecting of one of said at least one candidate 
access code is effected by steps induding assign- 
ing a rank to each of said plurality of candidate 
access codes, said one of said plurality of candi- 
date access codes that is selected then being said 
candidate access code having a highest said rank. 

1 7. The method of claim 1 . further comprising the steps 
of: 

(d) entering the entire target access code, by 
the user; and 

(e) if none of said plurality of reference access 
codes is identical to the target access code, 
inserting the target access code in the data- 
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base as a new reference access code. 

18. The method of claim 1, wherein said providing of 
said selection criterion is effected by steps includ- 
ing: 5 

(A) providing a plurality of candidate criteria: 
and 

(B) selecting one of said candidate criteria as 
said selection criterion. io 
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